4 research outputs found
Holistic, data-driven, service and supply chain optimisation: linked optimisation.
The intensity of competition and technological advancements in the business environment has made companies collaborate and cooperate together as a means of survival. This creates a chain of companies and business components with unified business objectives. However, managing the decision-making process (like scheduling, ordering, delivering and allocating) at the various business components and maintaining a holistic objective is a huge business challenge, as these operations are complex and dynamic. This is because the overall chain of business processes is widely distributed across all the supply chain participants; therefore, no individual collaborator has a complete overview of the processes. Increasingly, such decisions are automated and are strongly supported by optimisation algorithms - manufacturing optimisation, B2B ordering, financial trading, transportation scheduling and allocation. However, most of these algorithms do not incorporate the complexity associated with interacting decision-making systems like supply chains. It is well-known that decisions made at one point in supply chains can have significant consequences that ripple through linked production and transportation systems. Recently, global shocks to supply chains (COVID-19, climate change, blockage of the Suez Canal) have demonstrated the importance of these interdependencies, and the need to create supply chains that are more resilient and have significantly reduced impact on the environment. Such interacting decision-making systems need to be considered through an optimisation process. However, the interactions between such decision-making systems are not modelled. We therefore believe that modelling such interactions is an opportunity to provide computational extensions to current optimisation paradigms. This research study aims to develop a general framework for formulating and solving holistic, data-driven optimisation problems in service and supply chains. This research achieved this aim and contributes to scholarship by firstly considering the complexities of supply chain problems from a linked problem perspective. This leads to developing a formalism for characterising linked optimisation problems as a model for supply chains. Secondly, the research adopts a method for creating a linked optimisation problem benchmark by linking existing classical benchmark sets. This involves using a mix of classical optimisation problems, typically relating to supply chain decision problems, to describe different modes of linkages in linked optimisation problems. Thirdly, several techniques for linking supply chain fragmented data have been proposed in the literature to identify data relationships. Therefore, this thesis explores some of these techniques and combines them in specific ways to improve the data discovery process. Lastly, many state-of-the-art algorithms have been explored in the literature and these algorithms have been used to tackle problems relating to supply chain problems. This research therefore investigates the resilient state-of-the-art optimisation algorithms presented in the literature, and then designs suitable algorithmic approaches inspired by the existing algorithms and the nature of problem linkages to address different problem linkages in supply chains. Considering research findings and future perspectives, the study demonstrates the suitability of algorithms to different linked structures involving two sub-problems, which suggests further investigations on issues like the suitability of algorithms on more complex structures, benchmark methodologies, holistic goals and evaluation, processmining, game theory and dependency analysis
Facility location problem and permutation flow shop scheduling problem: a linked optimisation problem.
There is a growing literature spanning several research communities that studies multiple optimisation problems whose solutions interact, thereby leading researchers to consider suitable approaches to joint solution. Real-world problems, like supply chain, are systems characterised by such interactions. A decision made at one point of the supply chain could have significant consequence that ripples through linked production and transportation systems. Such interactions would require complex algorithmic designs. This paper, therefore, investigates the linkages between a facility location and permutation flow shop scheduling problems of a distributed manufacturing system with identical factory (FLPPFSP). We formulate a novel mathematical model from a linked optimisation perspective with objectives of minimising facility cost and makespan. We present three algorithmic approaches in tackling FLPPFSP; Non-dominated Sorting Genetic Algorithm for Linked Problem (NSGALP), Multi-Criteria Ranking Genetic Algorithm for Linked Problem (MCRGALP), and Sequential approach. To understand FLPPFSP linkages, we conduct a pre-assessment by randomly generating 10000 solution pairs on all combined problem instances and compute their respective correlation coefficients. Finally, we conduct experiments to compare results obtained by the selected algorithmic methods on 620 combined problem instances. Empirical results demonstrate that NSGALP outperforms the other two methods based on relative hypervolume, hypervolume and epsilon metrics
Performance assessment of a carbon dioxide extractor in a solid waste management facility in Akure, Nigeria
The contributing effect of carbon dioxide (CO2) emissions from solid-wastes to the
increasing global warming was studied. This study assessed CO2 removal by
adsorbents in a solid-wastes management facility in Akure, Ondo State, Nigeria.
An exploratory study design with an intervention component was adopted. A CO2
extractor utilizing adsorbents consisting mixtures of Sawdust and Potassium
Hydroxide (SKH), Sodium Hydroxide (SSH) and Calcium Hydroxide (SCH), all at
ratio1:1 was designed and fabricated. Five replicates of adsorbents were integrated
into the equipment to capture CO2 from 5kg samples of solid-wastes burnt under
controlled conditions. The potential CO2 was determined by ultimate analysis, while
the concentration of CO2 adsorbed was obtained by finding the difference between the concentrations of the CO2 at the inlet and outlet chambers of the extractor measured
with P-Sense plus CO2 meter AZ-7755. The effectiveness of the extractor combined
with adsorbents was determined by comparing adsorbed with potential CO2. Data
were analysed using descriptive statistics and ANOVA at �.�.
The mean potential CO2 was 160.0+42.0ppm. The mean CO2 adsorbed were
99.0+24.0, 45.0+24.1 and 30.0+13.0 ppm for SKH, SSH and SCHrespectively.
The effectiveness of SKH in the capture of CO2 was 61.9% as against 20.8% and
18.8 % obtained from SSH and SCH respectively.
Keyword: Carbon dioxide emissions,Effectiveness of Extractor, Carbon dioxide
adsorption,Global warming
Job assignment problem and traveling salesman problem: a linked optimisation problem.
Linked decision-making in service management systems has attracted strong adoption of optimisation algorithms. However, most of these algorithms do not incorporate the complexity associated with interacting decision-making systems. This paper, therefore, investigates the linkages between two classical problems: job assignment problem and travelling salesman problem (JAPTSP) of a service chain system where service personnel perform tasks at different locations. We formulate a novel mathematical model from a linked optimisation perspective with objectives to minimise job cost and total travel distance simultaneously. We present three algorithmic approaches to tackling the JAPTSP: Nondominated Sorting Genetic Algorithm for Linked Problem (NSGALP), Multi-Criteria Ranking Genetic Algorithm for Linked Problem (MCRGALP), and Sequential approach. We evaluate the performance of the three algorithmic approaches on a combination of JAP and TSP benchmark instances. Results show that selecting an appropriate algorithmic approach is highly driven by specific considerations, including multi-objective base performance metrics, computation time, problem correlation and qualitative analysis from a service chain perspective